Mặc dù Radomlje từng có một câu lạc bộ bóng đá là một phần của câu lạc bộ thể thao thị trấn từ năm 1934, nhưng câu lạc bộ không được thành lập một cách hợp pháp cho đến năm 1972 bởi một nhóm các công nhân nhà máy địa phương. Câu lạc bộ thi đấu ở các giải khu vực và nghiệp dư ở Nam Tư cho đến khi Slovenia tuyên bố độc lập, và thi đấu ở Giải bóng đá hạng ba quốc gia Slovenia. Câu lạc bộ đã giành quyền lên thi đấu tại Giải hạng nhì hai lần, ở các mùa giải 1991-92 và 2010-11.[3][4] Ở mùa giải 2014-15 đội thi đấu ở hạng cao nhất của Slovenia, Giải bóng đá vô địch quốc gia Slovenia, lần đầu tiên trong lịch sử đội bóng.